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Abstract 

In this paper, we show the second part of Schur-Weyl duahty for mixed tensor 
space. The quantum group U = f/(0tn) of the general linear group and a 
g-deformation 55"^ (g) of the walled Brauer algebra act on V^"^ ® y*'i^s ^j-^gj^g 
V = is the natural U-module. We show that EndcBn^(g)(F^^' O F*®") 
is the image of the representation of U, which we call the rational g-Schur 
algebra. As a byproduct, we obtain a basis for the rational g-Schur algebra. 
This result holds whenever the base ring i? is a commutative ring with one 
and q an invertible element of R. 
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Introduction 

Schur-Weyl duality plays an important role in representation theory since 
it relates the representations of the general linear group with the representa- 
tions of the symmetric group. The classical Schur-Weyl duality due to Schur 
([l^) states that the actions of the general linear group G = GLn and the 
symmetric group &m on tensor space V^"^ with V = C"" satisfy the bicen- 
tralizer property, that is Ends„(V"'^™) is generated by the action of G and 
correpondingly, EndciV®"^) is generated by the action of &m- This duality 
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has been generalized to subgroups and groups related with G (e. g. orthogo- 
nal, symplectic groups, Levi subgroups) and corresponding algebras related 
with the group algebra of the symmetric group (e. g. Brauer algebras, Ariki- 
Koike algebras), as well as deformations of these algebras. In general, the 
phrase 'Schur-Weyl duality' has come to indicate such a bicentrahzer prop- 
erty for two algebras acting on some module. 

One such generalization is the mixed tensor space V®"^ ® y*®s ^]-^gj^g y 
is the natural G- or equivalently CG-module and V* its dual, thus V^^ ® 
V*'^^ has a CG-module structure as the tensor product of CG-modules. The 
centralizer algebra is known to be the walled Brauer algebra 03"^ ([H), and 
CG and satisfy the bicentrahzer property on mixed tensor space. For 
s = 0, one recovers the classical Schur-Weyl duality. In that case, the walled 
Brauer algebra *B"o coincides with the group algebra of the symmetric group 
&r- A g-deformation of these results also exist ([HI, [13]), but only for cases 
when the centralizer algebra is semisimple. 

In this paper, we generalize the results of [H, [HI, 12] for a very general 
setting. Let i? be a commutative ring with 1 and q E R invertible. Let 
U be (an integral version of) the quantum group over R, which replaces 
the general linear group in the quantized case. Let 03"^ (g) be a certain 
g-deformation of the walled Brauer algebra defined by Leduc [l^. In [3], 
we gave an alternative, combinatorial desription of this algebra in terms of 
knot diagrams. This algebra acts on mixed tensor space V®^ ® V^*®^ where 
V = R"" is the natural U-module. Let Sq{n;r,s) = End<snjq)iV®'' ® V*'^') 
be the centralizer algebra of the action of ?B"^(g). We call Sq{n;r,s) the 
rational q-Schur algebra. The main result of this paper states that Sq{n] r, s) 
is the image of the representation of U on V®^' ® V*'^^. So far, this was 
only known for R = C, q = 1 and R = C(g). In these cases, the algebras 
act semisimply on the mixed tensor space, so it suffices to decompose this 
module into irreducible modules. We show that the rational g-Schur algebra 
is free over R and determine an explicit combinatorial basis. This generalizes 
the result of [sl, which gives a basis for infinite fields with g = 1. 

The other part of Schur-Weyl duality for mixed tensor space is also true, 
and was shown in : the centralizer algebra of the U-action on mixed tensor 
space is generated by Q3"g(g). To show that result, we used the well-known 
duality between the Hecke algebra Hr+s{q) — ^r+soil) the quantum 
group U on tensor space V®^~^^. This paper now completes the proof of 
Schur-Weyl duahty for mixed tensors. 

The main problem to show this part of Schur-Weyl duality is that it is 
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a priori not clear that the centrahzer algebra of 03"^ (g) is i?-free of rank 
independent of the ground ring R. 

In order to prove Schur-Weyl duality in the general case we make use 
of the following fact: the mixed tensor space V"'^'" ® V*®'^ can be embedded 
into a tensor space 

p.®r+{n-i)._ Ahhough this embedding n is not a homo- 
morphism of U-modules, it is a homomorphism of U'-modules where U' is 
the subalgebra of U corresponding to the special linear group. We will see 
that replacing U by U' is not significant. Associated with this embedding 
is an algebra homomorphism vr : Sq{n,r + (n — l)s) — >■ Sq{n;r,s) where 
Sg{n, r + {n — l)s) is the image of the representation of U' on the 
(ordinary) q-Schur algebra. This homomorphism was motivated by and 
is given by restriction to the U'-submodule 1/®^ ® V*®' of 

Let pord : U' Sq{n,r + {n — l)s) be the representation of U' on 
^(g)r+{n-i)s_ Similarly, let pmxd : U' — > Sg{n]r,s) be the representation of 
U' on V^^ (8> V*'®'^. Since pmxd = vr o p^j-d and pord is surjective, pmxd is 
surjective (i.e. Schur-Weyl duality for the mixed tensor space holds) if vr is 
surjective. It remains to show that vr is surjective or equivalently, that tt has 
a right inverse. We show a stronger statement, namely that the right inverse 
can be chosen to be a homomorphism of -R-modules. 

At this point, we switch over to the coefficient spaces: Sq (n, r + (n- l)s) 
and Sq{n; r, s) are dual algebras of coalgebras Aq{n, r+(n— and Aq{n; r, s) 
respectively. We define a map l : Aq{n; r, s) Aq{n, r + (n — such that 
TT = i*. Thus 71 has a right inverse if l has a left inverse, namely the dual of 
this left inverse. So the problem is reduced to find a left inverse of t. 

For this purpose, we give suitable bases for Aq{n,r + {n — l)s) and 
Aq[n]r, s), such that the matrix of t with respect to this bases has a nice 
form. The description of Aq{n,r + {n — l)s) and a basis thereof is well 
known (see [2I, Isl). The basis is indexed by standard bitableaux. We de- 
velop a basis for Aq{n; r, s) and thus for Sq{n; r, s) which is indexed by pairs 
of so-called rational standard bitableaux. To show that the basis elements 
generate Aq{n;r,s), we develop the Rational Straightening Algorithm, which 
is applied together with the well known straightening algorithm for bideter- 
minants. Note that the resulting basis of Sq{n;r,s) does not coincide with 
the basis for g = 1 in [sj which arises by mapping a cellular basis with the 
surjection vr. 

Using g-versions of determinantal identities such as the Laplace Expan- 
sion and Jacobi's Ratio Theorem, we show that a basis element of Aq{n] r, s) 
maps under i to a multiple of a basis element of Aq{n,r + {n — l)s), thus a 
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left inverse is easy to find, which proves the main results. 



1. Preliminaries 

Let n be a given positive integer. In this section, we introduce the quan- 
tized enveloping algebra of the general linear Lie algebra g[„ over a com- 
mutative ring R wi th p arameter q and summarize some well known results; 



see for example [8|, |10|, Il3| . We will start by recalling the definition of the 



quantized enveloping algebra over Q(g) where q is an indeterminate. 

Let be the free Z-module with basis hi, . . . ,hn and let ei, G P^* 

be the corresponding dual basis: Ei is given by Siihj) := 6ij for j = 1, . . . , n, 
where 6 is the usual Kronecker symbol. For i = 1, . . . , n — 1 let G P^* be 
defined by := — ej+i. 

Definition 1.1. The quantum general linear algebra ?7<j(0t„) is the associa- 
tive Q(g)-algebra with 1 generated by the elements Cj, /j (i = 1, . . . , n — 1) 
and q^ {h & P^) with the defining relations 

gO = 1, q^q^' = q^+h' 



K — 

Cifj - fjCi = Si J ^_^-\ ^ where Ki := q^^-^i+\ 

efcj - (g + q~^)eiejei + eje^ = for |z - j| = 1, 
f'fj -{q + q-')fif,fi + fjf' =0 for K - j| = 1, 
acj = CjCi, fifj = fjfi for |z - j| > 1. 

We note that the subalgebra generated by the Ki,ei, fi (z = 1, . . . , n — 1) is 
isomorphic with f/g(s[„). f/g(0l„) is a Hopf algebra with comultiplication A, 
counit e and ant ip ode 5* defined by 

A(g^)=g'^®g^ 

A{ei) =ei®Kr^ + l^ a, A{fi) =fi^l + Ki®fi, 

e{q^) = 1, e{ei) = e{f,) = 0, 

5(g'') = g-^ Siei) = -e,K,, S{f,) = -R-' U 

Note that A and e are homomorphisms of algebras and S is an invertible 
anti-homomorphism of algebras. Let Vqtq) be a free Q(g)-vector space with 
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basis {vi, . . . , Vn}. We make VQ(q) into a C/g(0[„)-module via 

q\ = q'^^^^Vj for h e P"", j ^l,...,n 

* \ otherwise \ otherwise. 

We call VQ(g) the vector representation of Uq{QljJ. This is also a Uq{5ln)- 
module, by restriction of the action. 

Let [l]q (in Z[q,q~^] rcsp. in R) be defined by := X]!=o9^* '^^> f^lg' •= 
[/],[/ - 1], . . . [1], and let ef := /f := £. Let U^[,,,-i] (resp., Ui[,,,-i]) 
be the Z[g, g~^]-subalgebra of [/^(gt^) generated by the g'' (resp., i^Tj) and the 
divided powers ef^ and /j*^'' for I > 0. Ugrg g-ii is a Hopf algebra and we have 









fc=0 




= (-l)'g'(' 




= (-i)'g-' 







A;=0 



I 



S Ji 



0. 

Furthermore, the Z[q, g~^]-lattice Vz[q,q-i] in VQ(g) generated by the Vi is 
invariant under the action of Uz[q,q-'^] and of ^'z[qq-i]- Now, make the 
transition from Z[g,g~^] to an arbitrary commutative ring R with 1: Let 
g G -R be invertible and consider i? as a Z[q, g~^]-module via specializ- 
ing q e 'Z[q,q-^] ^ q e R. Then, let Ur := i? Uz[g,g-i] and 
:= -R®z[9,q-i]Ugjg . Uj? inherits a Hopf algebra structure from \Jz[q^q-i] 
and Vr :— R <S>z[q,q-'^] ^i\q,q-^\ is a Uij-module and by restriction also a U^- 
module. 

If no ambiguity arises, we will henceforth omit the index R and write U, 
U' instead of Uij, and V instead of Vr. Furthermore, we will write ef' 
as shorthand for 1 ® ef^ e Ur, similarly for the Ki short for \®Ki^ and 
g'* short for 1 (g) g'*. 

Suppose W, W\ and 14^2 are U-modules, then one can define U-module 
structures on Wx®W2 — Wi 0r W2 and W* = HomR(H/, R) using the 
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comultiplication and the antipode by setting x{wi ® W2) = A{x){wi ® W2) 
and {xf){w) = f{S{x)w). 

Definition 1.2. Let r, s be nonnegative integers. The U-module V"®*"®!^*®^ 
is called mixed tensor space. 

Let I{n, r) be the set of r-tuples with entries in {1, . . . ,n} and let I{n, s) 
be defined similarly. The elements of I{n,r) (and I{n,s)) are called multi 
indices. Note that the symmetric groups &r and &s act on I{n,r) and 
I{n, s) respectively from the right by place permutation, that is if Sj is 
a Coxeter generator and i = {ii,i2,...) is a multi index, then let i.s-,- = 
(ii, . . . , ij-i, ij+i, ij, ij+2, • • •)• Then a basis of the mixed tensor space V^^ (8) 
V*^^ can be indexed by I{n,r) x /(n, s). For i = {ii, . . . ,ir) G I{n,r) and 
j = {ji,---Js) e 1(1^, s) let 

f i|j = v,^® . . .0Vi^®v*^0 . . .0 vl E V^'' ® V*^' 

where {v^, . . . , f *} is the basis of V* dual to {f 1, . . . , Vn}. Then {t>i|j | i e 
J(n, r), j e /(n, s)} is a basis of K®'^ ® 1/*®^ 

We have another algebra acting on V®^ ® V*®^, namely the quantized 
walled Brauer algebra *B"j,(g) introduced in j^. This algebra is defined as a 
diagram algebra, in terms of Kauffman's tangles. A presentation by genera- 
tors and relations can be found in j^. Note that this algebra and its action 
coincides with Leduc's algebra see the remarks in Q). 

Here, all we need is the action of generators given in the following dia- 
grams, is generated by the elements 

where the non-propagating edges in E connect vertices in columns r, r + 1 
while the crossings in Si and Sj connect vertices in columns i, i + 1 and 
columns r + j, r + j + 1 respectively. If = f ® f v*_^ ® f ', then the 
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action of the generators on V 



v*(g)v' 



Vi\iS^ 



.8 = 1 



if = ii+i 
if < ii+i 
if > ii+i 

if Jj = 33+1 
if Jj > Jj+i 
if < Jj+i- 



The action of Q3"j,(g) on y^'' ® commutes with the action of U. 

Theorem 1.3 ([4]). Let a : 23;?,(g) Endu(V'^'" ® V'*®') be the representa- 
tion of the quantized walled Brauer algebra on the mixed tensor space. Then 
a is surjective, that is 

The main resuh of this paper is the other half of the preceding theorem: 

Theorem 1.4. Let pmxd : U — > EndsBn^(q)(V®'' K*®*) be the representation 
of the quantum group. Then Pmxd is surjective, that is 

Theorems 11.31 and 11.41 together state that the mixed tensor space is a 
(U, ^"g(g))-bimodule with the double centralizer property. In the literature, 
this is also called Schur- Weyl Duality. Theorem 11.41 will be proved at the 
end of this paper. 

For s = 0, this is well known, ^^^{q) is the Hecke algebra Hm, and V'^"^ 
is the (ordinary) tensor space. 

Definition 1.5. If m is a positive integer, let Tim be the associative R- 
algebra with one generated by elements Ti, . . . ,Tm-i with respect to the 
relations 

{Ti + q){Ti - q-') = for z = 1, . . . , m - 1 
TiTi+iTi = Ti+iTiTi+i for z = 1, . . . , m - 2 
TiTj = TjTi for |z - j| > 2. 
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If w G &rn. is an element of the symmetric group on m letters, and w = 
Sj^Sjj . . . is a reduced expression as a product of Coxeter generators, let 
Tu, = Ti^Ti^ ■ ■ - Til- Then the set {T^ \ w G &m} is a basis of Tim- 
Note that Hm acts on V'^'^, since Hm = ^^Q^q), the isomorphism given 
by Ti t-^ Si. 

Theorem 1.6 (0, 0])- Let pord : U EndjiiV^"^) be the representation of 
U on y®™. Then impord = End7^^(V"®™). This algebra is called the q-Schur 
algebra and denoted by Sq{n,m). 

We will refer to V^"^ as ordinary tensor space. 



2. Mixed tensor space as a submodule 

Recall that U' is the subalgebra of U corresponding to the Lie algebra 

sin. 

Theorem 2.1. If m is a nonnegative integer, let pord '■ U Endji{V^"^) be 
the representation o/U on V^"^. Then 

Pord(U) = Pord(U'). 

Proof. Define the weight of i G I{n, m) to be wt(i) = A = (Ai, . . . , A„), such 
that Aj is the number of entries in i, that are equal to i. If A = (Ai, . . . , A„) 
is a composition of m into n parts, i. e. Ai + . . . + A„ = m, let V^'^ be 
the i?-submodule of K®"" generated by all Vi with wt(i) = A. Then K®"" 
is the direct sum of all V^"^, where A runs through the set of compositions 
of m into n parts. Let ipx be the projection onto V^"^. 0] shows, that the 
restriction of pord : U Sq{n, m) to any subalgebra U' C U is surjective, if 
the subalgebra U' contains the divided powers efjf^ and preimages of the 
projections ip\. 

Therefore, we define a partial order on the set of compositions of m into 
n parts by A ^ p if and only if (Ai — A2, A2 — A3, . . . , A„_i — A„) < (pi — 
P2, p2 — Ps, . . . , Pn-i — /Un) in the lexicographical order. It suffices to show, 
that for each composition A, there exists an element m G U' such that uv\ = 
whenever wt(i) -< A (i. e. wt(i) -< A and wt(i) 7^ A) and uvi = whenever 



wt(i) = A. In Theorem 4.5 of 13|, it is shown that certain elements 



Ki;c 



q' - q-' 



=1 
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are elements of U' for i = 1, . . . , n — 1, c G Z and t G N. Let 



u :- 

1=1 



n 



Xi - Aj+i + m + 1 



which is an element of U' since A, — Aj+i + m + 1 > 0. Then u has the desired 
properties. □ 

The next lemma is motivated by 

@, §6.3]. 

Lemma 2.2. There is a well defined V -monomorphism n : V* —>■ 
given by 

where i means leaving out i. 

Proof. It is clear, that k is a monomorphism of -R-modules. By definition, 

KiV* = q^^+^'j-^^ov* and KiVf^^ = q^'^^-oq^^+'^'i-^v^^ Thus k com- 

mutes with Ki. Now CiV* = —6ijq~^v*^i. If j i,i + 1 then 

e^v*) = (-g)^e.^(-g)'(-)t;(,..,,,+,...3,..„)T^ 

w 
w 

For j = i resp. i + 1 we get 

w 

eMv*) = i-qyJ2(^-qf^\e,v^,,j,^,,,,,))T^ 

w 

= i-qyJ2^-qy^'"\i...^m...n)T. = -q-'<^Ui) 

w 

Furthermore, for / > 2 we clearly have ef\* = and ef^K{v*) = 0. The 
argument for /j works similarly. □ 
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Lemma 12.21 enables us to consider the mixed tensor space V^^ ® y^^s 
as a U'-submodule T'"'" of via an embedding which we will also 

denote by n. Thus 53" ,,(g) acts on T^'"^. 

If we restrict the action of an element of U' on y^^+i'^-'^)^ or equivalently 
of the g-Schur algebra Sq{n,r + {n — l)s) to T^''^, then we get an element 
of EndniT^''^) . Since the actions of U' and ^^"^(g) commute, this is also an 
element of Endajn^(,)(T^'^). Let Sg{n;r,s) := 'Endsn^(q)(\/®'' (g) V*^'), thus 
we have an algebra homomorphism vr : Sq{n,r + (n — l)s) Sg{n;r,s) by 
restriction of the action to T*"'** = V^"^ I/**^**. Our aim is to show that tt 
is surjective, for then each element of End<8n_^(q)(V^'^'' ® V*'^^) is given by the 
action of an element of U'. 

Lemma 2.3. Let M be a free R-module with basis B = {hi, . . . ,bi} and let 
U be a submodule of M given by a set of linear equations on the coefficients 
with respect to the basis B, i. e. there are elements aij G R such that U = 
cA & M -.Yjj ciijCj = for all i}. Let {bl,...,bi} be the basis of M* = 
Homj^(M, R) dual to B and let X be the submodule generated by all CLijb*. 
Then U ^ {M*/X)*. 

Proof. {M* /X)* is isomorphic to the submodule of M** given by linear forms 
on M* that vanish on X. Via the natural isomorphism M** = M, this is 
isomorphic to the set of elements of M that are annihilated by X. An element 
m = "^j^Ckhk is annihilated by X if and only if = J2j k^ij^ji'^kbk) = 
^ik^k for all i and this is true if and only ii m E U. □ 

Note that an element (f G {M*/X)* corresponds to the element (f = 
Si 'fi^i + of U. In our case Sq{n, m) and Sq{n] r, s) are -R-submodules 
of i?-free algebras, namely EndR(V®"') and Endij(V^®''(8)V*®*) resp., given by 
a set of linear equations, which we will determine more precisely in Sections 
SandU 

Definition 2.4. Let M = End/j(\/^™) and U = Sg{n, m). Then U is defined 
as the algebra of endomorphisms commuting with a certain set of endomor- 
phisms and thus is given by a system of linear equations on the coefficients. 
Let Ag{n,m) = M*/X as in Lemma EJl Similarly let Ag{n;r,s) = M* / X 
with M = Endi?(\/®'- ® V*'^') and U = Sq{n; r, s). 

By Lemma [2T3] we have Ag{n, m)* = Sq{n, m) and Aq{n; r, s)* = Sg{n; r, s). 
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We will proceed as follows: We will take m = r + {n — l)s and define 
an i?-homomorphism l : Ag{n; r, s) Aq{n, r + {n — l)s) such that l* = n : 
Sq{n, r + (n — Sq{n; r, s). Then we will define an i?-homomorphism 

: Aq{n,r + (n — Aq{n; r, s) such that (j) o l = idA,(n;r,s) by giving 

suitable bases for Aq{n, r + {n — l)s) and Aq{n; r, s). Dualizing this equation, 
we get Tc o (f)* = L* o (p* = idsg(n;r,s), ^ud this shows that vr is surjective. 
Actually Aq{n,r-\-{n — l)s) and Aq{n] r, s) are coalgebras and i is a morphism 
of coalgebras, but we do not need this for our results. 

3. Aq{n,m) 

The description of Aq{n,m) is well known, see e. g. Let Aq(n) be the 
free i?-algebra on generators Xij {I < i, j < n) subject to the relations 

qXjkXik if i < j 
qXkjXki ifi < j 
XkiXij if i < k and j > I 
XkiXij + {q — qr^)xiiXkj if i < k and j < I. 

Note that these relations define the commutative algebra in commuting 
intederminates Xij in case q = 1. The free algebra on the generators Xij is 
obviously graded (with all the generators in degree 1), and since the relations 
are homogeneous, this induces a grading on Aq{n). Then 

Lemma 3.1 Aq(n,m) is the R-submodule of Aq(n) of elements of 

homogeneous degree m. 

Proof. Since our relations of the Hecke algebra differ from those in ^ {{Ti — 
q){Ti + l) = is replaced by (Tj + g)(Tj — g^^) = 0), and thus Aq{n,m) differs 
as well, we include a proof here. 

Suppose that is an endomorphism commuting with the action of a 
generator Si. For convenience, we assume that m = 2 and S = Si. can be 
written as a linear combination of the basis elements E(^ij-j^(^ki) mapping Vk®vi 
to Vi ® Vj, and all other basis elements to 0. For the coefficient of E^ij-^^i^ki)., 



•^ki^kj 
•^ij-^kl 
'^ij'^kl 
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we write CikCji, such that (p = Yli j k o'^^ side we have 

S{(p{vk ® vi)) = S CikCjiVi ® Vj 
= ^ CikCjiVj ®Vi + q'^ ^ CikCiiVi ® Vi 

i<j i 

+ ^ CikCji{vj 0Vi + {q^^ - q)vi ® Vj) 

= ^ CikCjiVj 0Vi + q"^ ^ CikCiiVi ®Vi + {q^^ - CjkCuVj (g) Vi 

Now, suppose that k > I. Then 

V9(S'(t;fc ^vi)) = Lp{vi (g) + {q'^ - q)vk ® t^z) 



^ {cjiCik + (q ^ - q)cjkCii) 



Vj (X) Vi 



Similar formulas hold for k = I and k < I. Comparing coefficients leads to 
the relations given above. □ 

Aq{n,m) has a basis consisting of monomials, but it will turn out to be 
more convenient for our purposes to work with a basis of standard bide- 
terminants (see 0]). Note that the supersymmetric quantum letterplace 
algebra in [9| for L' = = {1, . . . , n}, L"*" = P"*" = is isomorphic to 
Ag-i{n) = y4g(r;,)°PP, and we will adjust the results to our situation. 

A partition A of m is a sequence A = (Ai, A2, . . . , A^) of nonnegative 
integers such that Ai > A2 > . . . > A^ and J2i=i ~ Denote the set 
of partitions of m by A~^{m). The Young diagram [A] of a partition A is 
& NxN:l<i<k,l<j< Aj}. It can be represented by an array 
of boxes, Ai boxes in the first row, A2 boxes in the second row, etc. 

A X-tableau t is a map / : [A] — > {1, . . . , n}. A tableau can be represented 
by writing the entry f{i,j) into the {i,j)-th box. A tableau t is called stan- 
dard, if the entries in each row are strictly increasing from left to right, and 
the entries in each column are nondecreasing downward. In the literature, 
this property is also called semi-standard, and the role of rows and columns 
may be interchanged. A pair [t, t'] of A-tableaux is called a bitableau. It is 
standard if both t and i' are standard A-tableaux. 
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Note that the next definition differs from the definition in [9| by a sign. 

Definition 3.2. Let ii, . . . ,ik,ji, ■ ■ ■ ,jk be elements of {1, . . . ,n}, For ii < 
^2 < • • • < "^fc let the right quantum minor be defined by 

(«1«2 • • • 4|jlj2 • • ■jk)r ■■= Yl (-^)'^"'^^i»lii^i»2i2 • --^i^dk- 

For arbitrary ii, . . . , ik, the right quantum minor is then defined by the rule 

{ii . ..iiii+i . . .ik\jij2 ■ ■■jk)r ■= -q'^iii ■ ■■k-iH+im+2 ■ ■ ■ik\jij2 ■ ■ ■ jk)r 
for ii > Similarly, let the left quantum minor be defined by 

(il . . . ik\ji . . .jk)l ■■= Yl (-^)'^"'^^n,j»i^i2i»2 • • • if Ji < • • • < jk, 

(zi . . . ik\ji . . .jk)i ■= -q'^ih ■ ■ ■ ik\ji ■ ■ -ji+iji ■ ■ ■3k)i if ji > ji+i- 

Finally let the quantum determinant be defined by 

detg := {12...n\12...n)r = {12 .. .n\12 .. .n)i. 

If [t, t'] is a bitableau, and ti, t2, . . . , tfc resp. t[,t2, . . . , are the rows of t 
resp. t', then let 

(t|t') ■.= {ik\ti)r...{t2\i2Uil\t[)r. 

(t|t') is called a bideterminant. 

Remark 3.3. We note the following properties of quantum minors: 
1. 

(ii . ..ik\ji . . .jk)r = -q{ii ■ --iklh ■ --31+131 ■ - - 3k)r for ji > ji+i 
{ii . ..ik\ji . . .jk)i = -q{ii - --k+iii ■ --iklji - --jk)i for ii > ii+i. 

2. U ii < i2 < . - - < ik and ji < j2 < - - - < jk, then right and left 
quantum minors coincide, and we simply write {ii . . . ik\ji - - - jk)- This 
notation thus indicates that the sequences of numbers are increasing. 
In general, right and left quantum minors differ by a power of —q. 

3. If two ii^s or jVs coincide, then the quantum minors vanish. 

4. The quantum determinant detg is an element of the center of Aq{n). 
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Definition 3.4. Let the content of a monomial Xi^j^ . . . Xi^j^ be defined 
as the tuple (a, /?) = ((ai, . . . , {Pi, . . . , where is the number of 
indices it such that it = i, and /3j is the number of indices jt such that jt = j- 
Note that Yl '^i — f^j — each monomial of homogeneous degree m. 

For such a tuple (a, let /3) be the subspace of Aq{n, m) generated by 
the monomials of content {a, (3). Furthermore, let the content of a bitableau 
[t, t'] be defined similarly as the tuple such that aj is the number of 

entries in t equal to i and Pj is the number of entries in t' equal to j. 

Theorem 3.5 ([9]). The bideterminants (t|t') of the standard X-tableaux with 
A a partition of m form a basis of Aq{n,m) , such that the bideterminants of 
standard X-tableaux of content form a basis of P{a, P) . 

The proof in [9|] works over a field, but the arguments are valid if the 
field is replaced by a commutative ring with 1. The reversed order of the 
minors is due to the opposite algebra. Note that for ii < i2 <■■■< ik and 
ji < j2 < • • • < jk we have 

q'^^{iii2 . . . ik\ji32 ■ ■ ■jk)r = (-^)"'^"'^^i»feii^»»{fc-i)j2 • • • ^i^ih^ 
which is a quantum minor of y4g-i(n)°PP. 

Lemma 3.6 (Laplace's expansion 1. For ji < j2 < . . . < ji < ji+i < 

. . . < jk we have 

{iii2 - ■ ■ik\iii2 - ■ ■ik)i 

= Yi-qy^'^Kh ■ ■■iiliwi ■ ■ ■3wi)i{.k+i ■ ■■ik\iw(i+i) ■ ■■iwk)i 

w 

where the summation is over all w G &k, such that wl < w2 < . . . < wl 
and w{l + 1) < w(l + 2) < . . . < wk. 
2. For ii < i2 < . . . < ik we have 

{hk- ■ ■ik\jlj2 - ■ ■jk)r 

= Yi-qY^'^^'i'wl ■ ■ -iwlljl ■ ■ .jl)r{iw(l+l) ■ ■ -iwkljl+l ■ ■ ■jk)r 
w 

the summation again over all w G &k, such that wl < w2 < . . . < wl 
and w{l + 1) < w{l + 2) < . . . < wk. 
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4. Ag{n;r,s) 

A basis of EndRiV^^ V*^'^) is given by matrix units -Eiu k|i such that 
^i|jk|i^^s|t = 4|i,s|t^^i|j- Suppose = E Ci|j k|i^i|j k|i e EndR(V®'^ ® V"*®') 

i,j,k,l 

commutes with the action of or equivalently with a set of generators 

of Since coefficient spaces are multiphcative, we can write 

CilkiCi2k2 ■ ■ ■ ^irkr'^jili(^j2l2 ■ ■ ■ ^jsls 

for the coefficient Ci|jk|i- It is easy to see from the description of Aq{n,m) 
that i-p commutes with the generators without non-propagating edges if and 
only if the c^- satisfy the relations of Aq{n) and the c*^ satisfy the relations 
of Aq-i{n). 

Now suppose that ip in addition commutes with the action of the generator 
We assume that r = s = 1 (the general case being similar) and (p = 

n 

^ CikC*iEi\j Let V = Vi ® V* he a. basis element oi V ® V* . We have 
(the indices in the sums always run from 1 to n) 

if{y)e = Cs^cl^{ys ® vl)e = ^ q^'-''-^Cs^cl^{yk ® vl) 

s,t s,k 

ifive) = 5ijq^'-''-^ ifivk ® vl) = 5ijq^'-''-^ ^ Cskcl^Vs ® < 
Comparing coefficients, we get the following conditions: 

n 

Y = for i 7^ j 

k=l 
n 

Y 'l^^'^krclj = for Z 7^ J 

k=l 

n n 

E2k-2i * * 

k=l k=l 

This, combined with Lemma [2.31 shows that 
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Lemma 4.1. 

Aq{n; r, s) ^ {F{n, r) 0r F,{n, s))/Y 

where F{n,r) resp. F^{n,s) is the R-suhmodule of the free algebra on gener- 
ators Xij resp. x*j generated by monomials of degree r resp. s and Y is the 
R-submodule of F{n, r) ®jiF^{n, s) generated by elements of the form hih2hz 
where is one of the elements 



XikXjk - qXjkXik for i < j 


(4.1.1) 


XkiXkj - qxkjXki for i < j 


(4.1.2) 


XijXki - XkiXij for i < k,j > I 


(4.1.3) 


XijXki - XkiXij - {q- q~^)xuXkj for i < k,j <l 


(4.1.4) 


XikXjk ~ q Xji^x^i^ jor I <- ] 


(4.1.5) 


^lAj - q~^^kj^ki for i < J 


(4.1.6) 


XijXki ~ Xf^iXj^j for i < k, j > I 


(4.1.7) 


^ij^ki - ^ki^ij + {q- q~^)Xiixlj for i<k,j <l 


(4.1.8) 


n 

^ikX*k for i ^ j 


(4.1.9) 



fc=l 



$]g'Wfc,/orz7^i (4.1.10) 
fc=i 

n n 

Y,q'^-''Xk^xl,-Y,^,kX*k (4.1.11) 
k=l k=l 

and hi, hs are monomials of appropriate degree. 

Remark 4.2. The map given by Xik ^ q^^~'^'^Xki and x*^ i— > induces an 
i?-linear automorphism of Aq{n] r, s). 

Bideterminants can also be formed using the variables x*j. In this case 

let 

(tio* := (ti|ti):(t2|t',):...(t,|t;,): 

where the quantum minors {ii . . .ik\ji ■ ■ -jk^/i defined as above with q 
replaced by q~^. 
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5. The map i : Aq{n\ r, s) — > Aq(n, r + (n — l)s) 

For any 1 < i, j < n let i(xjj) = Xij and 



I]) 



'~qy-\l2...i...n\l2...] ...n) E Ag{n,n-l), 



then there is a unique i?-hnear map 

L : F(n, r) F^{n, s) Aq{n, r + {n - l)s) 
such that L{xi^j^ . . . Xi^j^xl^i_^ . . . xljj = /.(xj^jj . . . t'{xi^j^)L{xl_^iJ . . . l{xIjJ. 
Lemma 5.1. l factors through Y and thus induces an R-linear map 

Aq{n; r, s) — > Aq{n, r + {n - l)s) 
which we will then also denote by t. 

Proof. We have to show that the generators of Y he in the kernel of l. Gen- 
erators of Y involving the elements fl4.1.ip up to fl4.1.4p are obviously in the 
kernel of l. 0, Theorem 7.3] shows that generators involving elements (14.1.51) 
up to (14.1.81) are also in the kernel. Laplace's Expansion shows that 



,fc=l / k=l 



= J](-g)('=-i)-(^-^)x,,-(l...j...n|l...L..n), 
-qY~-'{il .ri|l . . .n)i = 5ij ■ detg and 

n 

i I q''-''x,,xl^ ) = ■{!... k. .. n\l... J. ..n)r 

,fc=l / k=l 

= (_g)^-2.+i(i _ _ _ ^1^1 ...j...n)r = 5.,, ■ det„ 

thus the generators involving the elements (I4.1.9P up to (14.1.110 are in the 
kernel of l. □ 

Now, we have maps 

L* : Aq{n,r + {n — l)s)* — > Aq{n; r, s)* and vr : Sq{n,r + {n—l)s) Sq{n; r, s). 

By definition Aq{n,r + {n - l)s)* = Sq{n,r + {n - l)s) and Aq{n;r,s)* = 
Sq{n; r, s). Under these identifications we have 
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Lemma 5.2. t* — n. 

Proof. We will write 

Xil...il\h...lm jl-jl\kl...km ~ ^ilJl ■ ■ -^njl^/l.fel • • •■^Zm.fem' 

Suppose that (f e Aq{n, r+(n — l)s)*. The corresponding element of Sq{n, r+ 
{n — l)s) is (fi — ^ <^(a;ij)£^ij. Since i*{ip) — (f o l, we have 

iJSl(n,r+(n— l)s) 

''*('^) = XI ^°''Njk|l)^i|jk|l 
ij,k,l 

In other words: The coefficient of -Ei|jk|i in can be computed by sub- 

stituting each Xst in by (^(ajgt). On the other hand, to compute the 

coefficient of -Ei|jk|i in '^{^), one has to consider the action of 99 on a basis 
element v — K(t'k|i) of T'^'^. For a multi index 1 e I(n, s) let 1* e I(n, (n — 
be defined by 

r = {1 . . . li . . . nl . . . I2 ■ ■ ■ n . . . 1 . . . Is ■ ■ ■ "n) ■ 

Then 

and thus we have 

Since (/? leaves T**'* invariant, is a linear combination of the ba- 

sis elements K{vi\j) of T''*. Distinct K{vi\j) involve distinct basis vectors of 
y^rHn-i)s_ Thus if ^(^) = Ei|j Aiij«:(t;iij) = Ei|j,.Ai|j(-g)^H+^-i+-+^-^^;ij*.^ 
then (-5)^^«=A i|j is equal to the coefficient of Vij* when (f{v) is written as a 
linear combination of basis vectors of The coefficient of Vij* in 

(f{v) is, by the formula above, 



Thus 

Ai|j = =^o.(xi|jk|i). 

w 

But Ai|j is also the coefficient of Ei\j k|i in ^(v^) which shows the resuh. □ 

Theorem 5.3 (Jacobi's Ratio Theorem). Suppose n > I > 0, and ii < 12 < 
. . . < ii and ji < j2 < . . . < ji- Let i[ < i'^ < . . . < i'„_i and j[ < j'^ < . . . < 
i'n-i be the unique numbers such that {1, . . . , n} = {ii, . . . . . . , i'^^i} = 

{ju---,Jhj'i,---,fn-i}- Then 

Proof. We argue by induction on I. For Z = we have 

= 1 = det-^(l...n|l...n). 

For / = 1 the theorem is true by the definition of i{x*j). Now assume the 
theorem is true for / — 1. Apply Laplace's expansion and use induction to 
get 

t ((zi . . . zziji . ..jiY) = i i^yir^'-'^^hM^ ...ik...ii\j2 ji)*^ 

= ...{k...n\l...j\...n)- (-g)£'*~S''det^-2 

k=l 

■ {I. . .ii- . .i2 ik-1 ■ ■ ■ ik+i ii...n\l...j2...j3 

We claim that this is equal to 

(_g)ELiO*"iOdet^"2 ^(_g)K-)+i-n(^i^2 ...w{n~l)\l...j\...n) 

w 

■ {wnl. ..ii ii. . .n\l. . .j2 ji---n)i (5.3.1) 

where the summation is over all w G 6„ such that wl < w2 < . . . < w{n — l). 
If wn is not one of the i^'s, then the summand in (15.3. ip vanishes, since wn 
appears twice in the row on the left side of the second minor. Thus the 
summation is over all w as above with wn = for some k. Note that 
l{w) = n — ik and 

(41 ■■■ii ii...n\t)i = (-g)*'=~''(l . . . zi . . . z^-i • • • ik+i . . .ii . . .n\t), 
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the claim follows. Again apply Laplace's expansion to the second minor in 
to get 



ji ■■■n)i 

vj2 vji. ..vn), 

the summation being over all v G &^-^ /, n} with t>2 < i;3 < . . . < 
vn. After substituting this term in fl5.3.ip . one can again apply Laplace's 
expansion, to get that (15.3.11) is equal to 

(_g)E0t-0det^-2 ^(_g)'(-)+i--(i2 . . .n|l . . . ji . ..nvl)r 

■ [1 . . .ii k . . . n\v2v3 . . . f j2 vji . . . vn) (5.3.2) 

The only summand in (I5.3.2p that does not vanish, is the term for vl = ji 
with l{v) = ii — 1. Thus (I5.3.2P is equal to 

(_g)E0*-0det|,-2(-g)^i-(12 . . .n|l . . . ji . . .nji), ■ {i\ . . . .j'^_,) 

= (_^)EU(..-Odet^i(,;...,;_j^^...^;_^). 

□ 



{wn 1 . . .ii ii . . . n\l . . . i2 

= '^{-qf^''^ Xyjn t,i(l . . . «i ii... 2f 3 . . . 

V 



6. A basis for Aq(n; r, s) 

Theorem 15.31 enables us to construct elements of Aq{n]r,s) that are 
mapped to standard bideterminants under l. First, we will introduce the 
notion of rational tableaux, although we will slightly differ from the defini- 



tion of rational tableaux in la]. Recall that K^{k) is the set of partitions of 
k. 

Definition 6.1. A rational {p,a)-tableau is a pair {x,s) such that r is a p- 
tableau and s is a cr-tableau for some k > 0, p E A+(r — k) and a G A+(s — k) 
with pi + 0"! < n. 

Let firstj(r, s) be the number of entries of the first row of t which are < i 
plus the number of entries of the first row of s which are < i. A rational 
tableau is called standard if r and 5 are standard tableaux and the following 
condition holds: 

firstj(t, s) < z for alH = 1, . . . , n (6.1.1) 
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A pair [(r, s), (r', s')] of rational (p, (T)-tableaux is called a rational bita- 
bleau, and it is called a standard rational bitableau if both (r, s) and (r', s') 
are standard rational tableaux. 



Remark 6.2. In 15|, condition (16.1. ip is already part of the definition of 
rational tableaux. The condition pi + cri < n is equivalent to condition (16.1.11) 
for i = n. The reason for the difference will be apparent in the proof of the 
next lemma. 



Lemma 6.3. There is a bijection between the set consisting of all standard 
rational (p, a)-tableaux for p € A"'"(r — k), a G A+(s — k), as k runs from 
to min(r, s) and the set of all standard X-tableaux for A G A+(r + {n — l)s) 
satisfying Y,t=i K>{n-l)s. 

Proof. Given a rational (p, cr)-tableau (r, s) we construct a A-tableau t as 
follows: Draw a rectangular diagram with s rows and n columns. Rotate 
the tableau s by 180 degrees and place it in the bottom right corner of the 
rectangle. Place the tableau r on the left side below the rectangle. Fill the 
empty boxes of the rectangle with numbers, such that in each row, the entries 
that do not appear in t appear in the empty boxes in increasing order. Let 
t be the tableau consisting of the formerly empty boxes and the boxes of r. 
We illustrate this procedure with an example. Let n = 5,r = 4:, s = 5,k = l 
and let 



1 


3 


3 


4 


2 




3 


5 



Then 



(r, s) 















1 


2 


3 


4 


5 




1 


2 


3 


4 


5 
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4 












4 


3 
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3 
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3 
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2 










2 











It is now easy to give an inverse: Just draw the rectangle into the tableau t, 
fill the empty boxes of the rectangle in a similar way as before, rotate these 
back to obtain 5. r is the part of the tableau t, that lies outside the rectangle. 
We have to show, that these bijections provide standard tableaux of the right 
shape. 
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Suppose (r, s) is a rational (p, (j)-tableau, then t is a A-tableau, with 
\i = n — Cs+i-i for i < s and Aj = pi^s for i > s. Thus Aj > Aj+i for i < s 
is equivalent to o-g+i-i < (Ts-i, and for i > s it is equivalent to pi-s > Pi+i-s- 
Now pi + o"i = As+i — (As — This shows that A is a partition if and only 
if p and a are partitions with pi + (Xi < n. We still have to show that (r, s) 
is standard if and only if t is standard. 

By definition, all standard tableaux have increasing rows. A tableau has 
nondecreasing columns if and only if for alH = 1 , . . . , n and all rows (except 
for the last row) the number of entries < i in this row is greater or equal 
than the number of entries < i in the next row. Now, it follows from the 
construction that t has nondecreasing columns inside the rectangle if and 
only if s has nondecreasing columns, t has nondecreasing columns outside 
the rectangle if and only if r has nondecreasing columns, and the columns 
in t do not decrease from row s to row s + 1 if and only if condition (16.1.11) 
holds. □ 

Definition 6.4. For > 1 let ^etg^"* G Aq{n; k, k) be recursively defined by 
^etq"*^^ := Y^'^^iXiixli and Oetg^-* := ^^=iXii'Oti['''^^xli for k > 1. 

Let a (rational) bideterminant ((r, s)|(t',s')) G Ag{n]r,s) be defined by 

((t,5)|(r',5')):=(r|tO c)etf) (s|5')* 

whenever [(r, s), (r', s')] is a rational (p, cr)-bitableau such that p G A"'"(r — /c), 
<T G A"'"(s — k), for some k = 0,1, . . . , min(r, s). 

Note that the proof of Lemma [5.11 shows that i(0e4'^^) = det^. Further- 
more, if pi or (Ti > n, then the bideterminant of a (p, (j)-bitableau vanishes. 
As a direct consequence of Theorem 15.31 we get 

Lemma 6.5. Let (t, s) and (t',s') be two standard rational tableaux, and 
let t and t' be the (standard) tableaux obtained from the correspondence of 
Lemma \6. 3[ Then we have 

.((t,5)|(r',5')) = (-#(''^')(t|t') 

for some integer c(t, t') . In particular, the bideterminants of standard rational 
bitableaux are linearly independent. 

Proof. This follows directly from Theorem 15.31 the construction of the bijec- 
tion and L{'Otig''^) = det^. The second statement follows from the fact that 
the (t|t')'s are linearly independent. □ 
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Lemma 6.6. We have 

n 

J2 etf 4 ^Ofori^j (6.6.1) 

1=1 

n 

J2 q^'xiMif^x*i^ ^Ofori^j (6.6.2) 
1=1 

n n 



1=1 1=1 



Proof. Without loss of generality, we may assume that k — 1. Suppose that 
i,j ^ 1. Then 



^XiiOet^x*; = ^ XikXiixliX*f^ = ^ xuXikX*^xli + ? ^ xikXikX*t,x\f^ 

1=1 k,l=l k<l k 

+ Y {xiiXikX*^xli + {q"^ - q){xikXiixliX*^ + XuXikxl^x*i)) 

k>l 

— ^ ^ XiiXikXji^Xii + {q ^ ~ 1) ^ ^ QXikXikXii^Xjj^ 

k,l k 

+ {q~^ - q) ^ixikXiixliXjk + xiiXikxlf,x*i) 

k>l 

= 5ijt)etJ^) + {q~^ - q)'YxikXiixliX*,^ = 6ijiitt'g\ 

k,l 

For j 7^ 1 we have 

n n 

Yxiim'q^X*i = XikXilXliX*k = Y^i^^i^^kXjkXli + q~^Y^^kXikX*kXlk 
1=1 k,l=l k<l k 

+ Y {(l~^^^i^ikX*kX*ii + (q~^ - q)xikxux*ix*ik) 

k>l 

= Y q~^xiixikx*^.xli = 0. 

k,l 
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Similarly, one can show that 

n 

J^XiiOetWxt, = Ofori^l 

1=1 

n n 

J2 q''-'%M^^x^j = J2 (f'-^XiM^'^xl for i.j^l 
1=1 1=1 

n 

J^Q^'-'xiim^^x^, = OforjVl 
1=1 

n 

^q^'-^'xHi)d^'>x*i, = Ofori^l. 



1=1 



Finally, 



E21-2 ^ .(1) * 21-2 * * 21-2 * * 

q xiidcVg >Xi^ = 2^1 xiixikx^k^ii =2^(1 xikXiiXi^x^k 

1=1 l,k l,k=^l 

+ ^ q'^^~^xiixiix*i^xl^ + ^ q'^XikXiix'l^xlf. + XnXnxl^xl^ 

l+l k^l 

^7^1 k^l 



Oef ) + (1 - g^) [j^ q'^-'xuxnx:,xl, - q-' 



The proof is complete. □ 

Lemma 6.7. Suppose r = (ri, . . . , r^), s = (si, . . . , s^) G /(n. A;) are /ixec?. 
Let j e {1, . . . , n} anc? A; > 1. Then we have, modulo <)tifq\ 

E (r|ifc • • • i2il)r(s|ilj2 • • -jkTr 

j<jl<32<-<jk 

^ (-l)^g2Et-o^. J2 (r|j, . ..j2jl)r{s\jlj2 . ..jkTr 
h<h<...<jk<j 

Proof. {s\jij2 ■ ■ ■ jk)r and is\jij2 ■ ■ ■jk)t differ only on a power of ~g not 
depending on ji, j'2, . . . , jfe. Thus we can show the lemma with (_,_)* replaced 



24 



by (_, Similarly, we can assume that ri < r2 < ■ ■ ■ < Tk and Si > S2 > 
. . . > Sfc. Note that modulo Dct^q^ we have the relations X]fc=i a^ifco;*^ = 0. 
It follows that the lemma is true for k = 1. Assume that the lemma holds 
for k — 1. If M is an ordered set, let M^'^ be the set of /c-tuples in M with 
increasing entries. For a subset Mc{l,...,n}we have 

(^l-^'*^ ■ ■ ■ hjl)r{s\jij2 . . . jk)l 
— ^ ] i^\jwk ■ ■ ■ jwljr-'^. 



Applying Laplace's Expansion, we can write a quantum minor (r|jij2)r- ^-s a 
linear combination of products of quantum minors, say 

(r|jlj2)r = Ec;W|jl)r«|j2)r- 



Then with := {-lfq^^^=o \ j = (j^, . . . , j^,) and j' = (ji, . . .,jk-i), D 
{j + 1 . . . n} and C — {1 . . . j}, we have 
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{r\jk - ■■j2ji)Mjij2...jk)i = Y{r\jk...ji]r^sin----skj, 



E Q(r;ij.).(rr|j.-i.. 
tk-i ci{r'i\jk)r{r'i'\jk^i. . .ji 



T 



ry ry ry 



efc_i Y i^\jkjk-l---jl)rX: 

jk>j 

ek-i Y (-?)'''^c;(r;|jfc_i...ji 



r^r['jk^Skjk^siji ■ ■ ■ ^Sk-dk-l 



ife>i 



= -^fc-l • ■■^^3'')rXljk<ih ■ ■ ■ <k-dk-r 

= -tk-l Y (-?)''"^(rbfc • • • Jl)r(SfcSi . . . . . jfc)/* 

= -ek-1 J2 . ..ji)r{si . . . Sk\3i . ..jkTi 

jGC"'-.< 

= efc (rbfc- • •J2jl)r(s|jlj2- • • jfc)i* 

and the proof is complete. □ 

Lemma 6.8. Let v' and s' he strictly increasing multi indices, considered as 
tableaux with one row. Let i he the maximal entry appearing and suppose 
that i is minimal such that i violates condition f l6.1.ip . Let I he the set of 
entries appearing in hoth r' and s' , then we have i & I. Let Li = {ki, . . . , /c;^} 
(resp. L2 = {k[, . . . ,k'i^}) he the set of entries of r' (resp. s') not appearing 
in s' (resp. r'), and let ii < 12 < ••• < ik = i be the entries of I . Let 
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D = {ii, . . . ,ik,ik + l,ik + '2, . . . ,n} and C = {1, . . .,n}\{D U Li U L2). 
Furthermore, for ji, . . . ,jt G {1, . . . , n} let 

mUi,---,Jt) = \{{l,c) e{l,...,t}xC -.jiK c}\. 

Let k = (fci, . . . , k' = {k[, . . . , k'l^) and let r and s be multi indices of the 
same length as r' resp. s' , then we have 

^""^•'Hrlkjfe . . . Ji).(s|ji . . . jfckO: = modulo c)et«. 

Proof. Note that z G / and z = 2/c + /i + /2 — 1, otherwise i — 1 would violate 
condition (16.1.11) . Thus |C| = k — 1. Let Cmax be the maximal element of C, 

D = {C^ax + 1, Cmax + 2, . . . , C D U Li U Lg, C* = {Ij • • • , C„ax}, ^- = 

{d e D : d < Cmax} and = {rf G D : (i > Cmax}- With j = (ji, . . . ,ji) and 
j = Ui+i, ■ ■ -Jk) we have 

J2 g'™«Hr|kjfc...ji).(s|ji...j,k'): 

k 

= EE^'"^^'^^ E (r|kjfc...ji).(s|ji...j,k'):. (6.8.1) 

Without loss of generality we may assume that the entries in s are increasing. 
We apply Laplace's Expansion and Lemma [6.71 to get for fixed / and j 

(r|kjfc...ji)r-(s|ji...jfck')* = Y i^l^Jk- ■ ■ji)Mji. . .jk^X 

■^jjk-l,< jGD'=-'.< 

= ek-iq^^^^-^^ Y (r|kj/ • ■■JiJk ■ ■ ■ J/+i)r(s|j/+i • • -Jkji ■ ■■Ji^')* 

= tk-iq^'^''-'^ Y (""l^^^ ■ --^i^k . . . Ji+i)r{s\ji+i . . .JkJi . . .Jik');. 

je{cuD_)'=-''< 

This expression can be substituted into (16.8.11) . Each nonzero summand 
belongs to a disjoint union 5'iUS'2 = S G C Li D_ such that l^l = /c, 
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Si = {ji, . . . ,ji} and 5*2 = {ji+i, ■ ■ ■ ,jk}- We will show that the summands 
belonging to some fixed set S cancel out. 

Therefore, we claim that for each subset S G C U with k elements 
there exists some d E DnS such that m{d) = \{s E S : s > d}\. Suppose not. 
S contains at least one element of D since \C\ = k — 1. Let si < S2 < . . . < Sm 
be the elements of DCiS. We show by downward induction that m{si) > | {s G 
S : s > Si} \ ioi 1 < I < m: m{sm) is the cardinality of {s^ + l, • • • ,Cmax}^C. 
Since all s G S* with s > Sm are elements of C we have {sm + 1, • • • , Cmax}^S C 
{sm + 1, • • • , CmaxjnC, and thus m{sm) > |{s G S" : s > Sm}\- By assumption 
we have > instead of >. Suppose now, that m{si) > \{s E S : s > Si}\. We 
have {s E S : < s < Si} = {s E S H C : Si_i < s < s^} U {si}, thus 
S contains at most m(s;_i) — m(s;) elements between and si, and thus 
at most m{si-i) — m{si) + 1 + m(s/) — 1 = m(s/_i) elements > Si-i. By 
assumption we have m(s/_i) > |{s G 5 : s > We have shown that S 

contains less than m{si) elements greater than si, thus S contains less than 
\C\ + 1 = k elements which is a contradiction. This shows the claim. 

Let 5* C C U D_ be fixed subset of cardinality k. By the previous con- 
sideration there is an element d E D n S with m{d) = \{s E S : s > d}\. 
We claim that the summand for 5*1, 5*2 with d E Si cancels the summand for 
Si\{d}, S2 U {d}. Note that 

{r\kji...d... jijk ...d... ji+i)r{s\ji+i ...d... jkji ...d... jik')* 
= g2|{^e^->4l-2(/-i)(r|kj, . . . . j,+0.(s|jm . ..JkJi . . .m:- 

Comparing coefficients, we see that both summands cancel. □ 

Theorem 6.9 (Rational Straightening Algorithm). The set of hidetermi- 
nants of standard rational bitableaux forms an R-hasis of Aq{n; r,s). 

Proof. We have to show that the bideterminants of standard rational bita- 
bleaux generate Ag{n;r,s). Clearly, the bideterminants ((r, s)|(r', s')) with 
r, r',s,5' standard tableaux generate Ag{n;r,s). Let cont(r) resp. cont(s) be 
the content of r resp. s defined in Definition 13. 4[ 

Let r, r', s, s' be standard tableaux and suppose that the rational bitableau 
[(r,5), (r',s')] is not standard. It suffices to show that the bideterminant 
((r, s)|(r', s')) is a linear combination of bideterminants ((r, 5)|(r',s')) such 
that r has fewer boxes than r or cont(r) > cont(t) or cont(5) > cont(s) in 
the lexicographical order. Without loss of generality we make the following 
assumptions: 
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• In the nonstandard rational bitableau [(r, s), (r', s')] the rational tableau 
(r', s') is nonstandard. Note that the automorphism of Remark 14.21 
maps a bideterminant ((r, s)|(r',s')) to the bideterminant ((r',s')|(r, s)). 

• Suppose that (r, s) and (r', s') are (p, cr)-tableaux. In view of Lemma I^TBl 
we can assume that p G A+(r) and a G A+(s). 

• r,r', s,s' are tableaux with only one row (each bideterminant has a 
factor of this type, and we can use Theorem 13.51 to write nonstandard 
bideterminants as a linear combination of standard ones of the same 
content. 

• Let i be minimal such that condition fl6.1.1l) of Definition 16. II is violated 
for i. Applying Laplace's Expansion, we may assume that there is no 
greater entry than i in r' and in 5'. 

Note that all elements of Aq{n\r,s) having a factor Oct^^'* can be written 
as a linear combination of bideterminants of rational (p, cr)-bitableaux with 
p G A+(r — k),k > 0. Thus, it suffices to show that ((r, s)|(r', s')) is , 
modulo ()ti^\ a linear combination of bideterminants of 'lower content'. The 
summand of highest content in Lemma [6.81 is that one for j = {ii, 12, ... , ik), 
and this summand is a scalar multiple (a power of —q, which is invertible) 
of ((r,5)|(r',5')). □ 

The following is an immediate consequence of the preceding theorem and 
Lemma 16.31 

Corollary 6.10. There exists an R-linear map : Aq{n.,r + (n — — 
Aq{n]r,s) given on a basis by (p{i\t') := {—q)~^^^'^\{t, s)\{t' , s')) if the shape 
X of t satisfies J2i=i^i ^ ~ o.^'^d (r, s), where (t',5') are the rational 
tableaux respectively corresponding to t and t' under the correspondence of 
Lemma W^ and 0(t|t') := otherwise. We have 

(j)0 L = idA,{n;r,s) 

and thus n = t* is surjective. 

As noted in Section [2] we now have the main result. 



29 



Theorem 6.11 (Schur-Weyl duality for the mixed tensor space, II). 

S,{n; r, s) = End^,,^(,)(V^®'- ® V*""') = p^.d(U) = p„^d(U') 

Furthermore, Sq{n;r,s) is R-free with a basis indexed by standard rational 
bitableau. 

Proof. The first assertion follows from the surjectivity of tt, the second as- 
sertion is obtained by dualizing the basis of Aq{n] r,s). □ 
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